Accelerated Convergence in Newton's Method

نویسنده

  • Jürgen Gerlach
چکیده

Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org/page/info/about/policies/terms.jsp. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive only for your personal, non-commercial use.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ON MULTIPHASE ALGORITHM FOR SINGLE VARIABLE EQUATION USING NEWTON'S CORRECTION METHOD

This paper brings to light a method based on Multiphase algorithm for single variable equation using Newton's correction. Newton's method is derived through the logarithmic differentiation of polynomial equation. A correction term which enhances the high speed of convergence is hereby introduced. A translation of Newton's method to Total Step and Single Step Methods (T. S. M and S. S. M) re...

متن کامل

An Accelerated Fixed-point Iteration for Solution of Variably Saturated Flow

We investigate effectiveness of an acceleration method applied to the modified Picard iteration for simulations of variably saturated flow. We solve nonlinear systems using both unaccelerated and accelerated modified Picard iteration as well as Newton’s method. Since Picard iterations can be slow to converge, the advantage of acceleration is to provide faster convergence while maintaining advan...

متن کامل

Iteratively computation the Nash equilibrium points in the two-player positive games

We consider the linear quadratic differential games for positive linear systems with the feedback information structure and two players. The accelerated Newton method to obtain the stabilizing solution of a corresponding set of Riccati equations is presented in [6], where the convergence properties are established. In addition, the Lyapunov iterative method to compute the Nash equilibrium point...

متن کامل

A LOCAL CONVERGENCE THEOREM FOR THEINEXACT NEWTON METHOD AT SINGULAR POINTSIoannis

If Newton's method is used to nd a solution of an equation on a Ba-nach space, and the Fr echet-derivative is singular at the solution, the convergence of Newton iterates to the solution is linear rather than quadratic. In this study we employ the inexact Newton method to restore quadratic convergence, especially in cases when Newton's or the corrected Newton's method cannot achieve this or can...

متن کامل

Modify the linear search formula in the BFGS method to achieve global convergence.

<span style="color: #333333; font-family: Calibri, sans-serif; font-size: 13.3333px; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-align: justify; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; background-color: #ffffff; text-dec...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM Review

دوره 36  شماره 

صفحات  -

تاریخ انتشار 1994